An Improved Genetic Algorithm Based Complex-valued Encoding
نویسندگان
چکیده
Genetic algorithm is a useful tool to tackle optimization problems. In this paper the complex numbers were introduced into the traditional genetic algorithm, in which binary or real value data representation was used in the past, and a complex-value encoding genetic algorithm was proposed. Comparing with the conventional genetic algorithm which based on real-valued encoding or binary encoding, the proposed algorithm expands the dimension for search region and avoided getting into the local minimum efficiently. The computer simulation results showed it is useful for the problem of function optimization.
منابع مشابه
An improved genetic algorithm for multidimensional optimization of precedence-constrained production planning and scheduling
Integration of production planning and scheduling is a class of problems commonly found in manufacturing industry. This class of problems associated with precedence constraint has been previously modeled and optimized by the authors, in which, it requires a multidimensional optimization at the same time: what to make, how many to make, where to make and the order to make. It is a combinatorial,...
متن کاملA new metaheuristic genetic-based placement algorithm for 2D strip packing
Given a container of fixed width, infinite height and a set of rectangular block, the 2D-strip packing problem consists of orthogonally placing all the rectangles such that the height is minimized. The position is subject to confinement of no overlapping of blocks. The problem is a complex NP-hard combinatorial optimization, thus a heuristic based on genetic algorithm is proposed to solve it. I...
متن کاملSynthesis of Antenna Array by Complex-valued Genetic Algorithm
The synthesis of the radiation pattern of linear antenna arrays is an interesting problem in radiating systems. A complex-valued genetic algorithm (GA) for optimization of beam forming in linear array antennas is presented in this paper. Unlike conventional GA using binary coding, this method directly represents the array excitation weighting vectors as complex number chromosomes and improves g...
متن کاملA Multi-Mode Resource-Constrained Optimization of Time-Cost Trade-off Problems in Project Scheduling Using a Genetic Algorithm
In this paper, we present a genetic algorithm (GA) for optimization of a multi-mode resource constrained time cost trade off (MRCTCT) problem. The proposed GA, each activity has several operational modes and each mode identifies a possible executive time and cost of the activity. Beyond earlier studies on time-cost trade-off problem, in MRCTCT problem, resource requirements of each execution mo...
متن کاملAerodynamic Design Optimization Using Genetic Algorithm (RESEARCH NOTE)
An efficient formulation for the robust shape optimization of aerodynamic objects is introduced in this paper. The formulation has three essential features. First, an Euler solver based on a second-order Godunov scheme is used for the flow calculations. Second, a genetic algorithm with binary number encoding is implemented for the optimization procedure. The third ingredient of the procedure is...
متن کامل